public class Test1 {
    


    public static int fibo(int n) {
        if( n < 2 ) {
            return 1;
        }
        return fibo(n-1) + fibo(n-2);
    }

    public static void main(String[] args) {
        System.out.println("hello world");
        int x = 10;
        System.out.printf("x = %d\n", x);
    }

    public static void main6(String[] args) {
        System.out.println(fibo(4));
    }
    public static int fuc(int n) {
        if(n < 9){
            return n;
        }
        return n % 10 + fuc(n / 10);
    }

    public static void prin(int n) {
        if( n > 9) {
            prin(n / 10);
        }
        System.out.print(n%10);
    }

    public static int sum(int n) {
        if( n == 1) {
            return 1;
        }
        return n + sum( n-1);
    }

    public static int fac(int n) {
        if(n == 1) {
            return 1;
        }
        return n * fac(n-1);
    }

    public static void main5(String[] args) {
        System.out.println(fac(5));
    }

    public static void main4(String[] args) {
        System.out.println(sum(10));
    }

    public static void main3(String[] args) {
        prin(1234);
    }
    public static void main2(String[] args) {
        System.out.println(fuc(234));
    }

    public static void main1(String[] args) {
        System.out.println(fibo(3));
        System.out.println(fibo(4));
    }
}
